# 在一个函数的函数体内部调用该函数本身，该函数就是递归函数。
# 由两部分组成：一是递归的调用，二是终止条件
def fac(n):
    if n == 1:
        return 1
    else:
        return n * fac(n - 1)


print(fac(5))


# 斐波那契数列 f(n)=f(n-2)+f(n-1)
def fac(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fac(n - 1) + fac(n - 2)


print(fac(9))


for i in range(1, 11):
    print(fac(i), end='\t')
print()
